У програмима за табеларна израчунавања (Microsoft Excel, LibreOffice Calc и слично) колоне су обележене словима и то као A, B, …, Z, AA, AB, …, AZ, BA, BB, …, ZZ, AAA, … Напиши програм који омогућава конверзију редног броја (од 1 па навише) у текстуалну ознаку колоне и обратно.

Улаз

Са стандардног улаза се уноси број \(n\) (\(1 \leq n \leq 10\)), а затим \(n\) ниски (свака у посебном реду) које садрже велика слова енглеског алфабета (највише 5). Након тога се уноси \(n\) бројева (сваки у посебном реду) из интервала од 1 до 12356630.

Излаз

На стандардни излаз исписати прво \(n\) бројева, па затим \(n\) ниски (свака у посебном реду) које одговарају унетим нискама тј. бројевима.

Пример

Улаз

3
D
AB
ZZZZZ
18
100
1000000

Излаз

4
28
12356630
R
CV
BDWGN